package other;

public class ClimbStep {
    public static void main(String[] args) {
        int n = solve(3);
        System.out.printf("", n);
    }
    // 爬楼梯问题
    public static int solve(int n){
        // n为0或负数返回0
        if(n == 0 || n == 1){
            return 1;
        }
        // 只爬一级
        if(n == 2){
            return 2;
        }
        // 爬2级及其他
        return solve(n-1) + solve(n-2);
    }
}
